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SD11.1 Combinatorial Auctions from a Primal-Dual Perspective 
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An important aspect of the design of combinatorial auctions is the winner determination 
problem. We take a look at primal-dual algorithms, which share 3 favorable properties: 
computed solutions are supported by individual item prices, corresponding payment 
schemes may enforce truth revelation and certificates of optimality of assignments are 
immediately available. 

SD11.2 Complexity & Algorithms for Winner Assignment in Combinatorial Auctions 
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We present an analysis of the complexity of the problem to assign bids to bidders in 
combinatorial auctions. We show that the case of identical assets can be solved in 
polynomial time. We give some computational results using integer linear 
programming formulations and heuristics 

SD11.3 The Winners Determination Problem in Tendering Transportation Services 
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The tendering process for outsourcing transportation of bulk chemicals can be seen as a 
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